Isomorphism theorem

Results: 47



#Item
21

Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs Martin Grohe1 Dániel Marx2

Add to Reading List

Source URL: www.cs.bme.hu

Language: English - Date: 2012-05-19 23:46:20
    22Mathematics / Algebra / Software / Mathematics education / Symmetry / Exercise / Linear algebra / Abstract algebra / Group / Isomorphism theorem / Von Neumann algebra / Abelian group

    Abstract Algebra Theory and Applications Abstract Algebra Theory and Applications Thomas W. Judson

    Add to Reading List

    Source URL: abstract.pugetsound.edu

    Language: English - Date: 2015-08-29 19:42:43
    23

    Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs∗ Martin Grohe and D´aniel Marx November 13, 2014 Abstract

    Add to Reading List

    Source URL: www.cs.bme.hu

    Language: English - Date: 2014-11-13 06:02:08
      24

      Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs Martin Grohe1 Dániel Marx1

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2012-05-08 07:05:01
        25

        Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs Martin Grohe1 Dániel Marx1

        Add to Reading List

        Source URL: www.cs.bme.hu

        Language: English - Date: 2011-12-15 03:46:59
          26

          In Theorem 8.17, you say that your condition (**) on the isomorphism a is enough to guarantee that ahA belongs to X (hA being the morphism defining the Hodge structure on H1 (A, Q)). However I believe that this only impl

          Add to Reading List

          Source URL: jmilne.org

          Language: English - Date: 2013-07-01 09:01:37
            27Probabilistic complexity theory / Theoretical computer science / Morphisms / Computational complexity theory / PCP theorem / Mathematical optimization / Probabilistically checkable proof / Combinatorica / IP / Algorithm / Russell Impagliazzo / Graph isomorphism

            2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg

            Add to Reading List

            Source URL: www.sigact.org

            Language: English - Date: 2015-05-26 18:25:25
            28

            A Structured-Specification Approach to Descriptive Complexity Claudia Elena Chiriţă – Faculty of Mathematics and Computer Science, University of Bucharest, Romania 1. Outline Theorem (Fagin). An isomorphism-closed cl

            Add to Reading List

            Source URL: womencourage.acm.org

            Language: English - Date: 2016-02-05 15:45:18
              29

              Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs∗ Martin Grohe and D´aniel Marx November 13, 2014 Abstract

              Add to Reading List

              Source URL: www.cs.bme.hu

              Language: English - Date: 2014-11-13 06:02:08
                30Complexity classes / Circuit complexity / Computability theory / Mathematical optimization / FO / NP-complete / P versus NP problem / Time complexity / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

                Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem∗ Manindra Agrawal† Department of Computer Science Indian Institute of Technology Kanpur

                Add to Reading List

                Source URL: www.cse.iitk.ac.in

                Language: English - Date: 2006-11-19 23:12:18
                UPDATE